constraint driven cluster rong ge martin ester wen jin ian davidson cluster method data driven driven data driven method intend discov true structur underli data driven method aim organ true structur meet applic requir driven constrain cluster find action cluster applic energi awar sensor network privaci preserv market segment exist method constrain cluster requir user provid number cluster unknown advanc crucial impact cluster result paper argu natur gener action cluster applic specif constraint decid number cluster purpos introduc cluster model constraint driven cluster cdc find priori unspecifi number compact cluster satisfi user provid constraint gener type constraint consid minimum signific constraint minimum varianc constraint combin type prove np hard cdc problem constraint propos dynam data structur cd tree organ data point leaf node leaf node approxim satisfi cdc constraint minim object function base cd tree develop effici algorithm solv cluster problem experiment evalu synthet real dataset demonstr qualiti gener cluster scalabl algorithm 